Homomorphism and Sigma Polynomials
نویسنده
چکیده
By establishing a connection between the sigma polynomial and the homomorphism polynomial, many of the proofs for computing the sigma polynmial are simplified, the homomorphism polynomial can be identified for several new classes of graphs, and progress can be made on identifying homomorphism polynomials.
منابع مشابه
Solutions and stability of variant of Van Vleck's and D'Alembert's functional equations
In this paper. (1) We determine the complex-valued solutions of the following variant of Van Vleck's functional equation $$int_{S}f(sigma(y)xt)dmu(t)-int_{S}f(xyt)dmu(t) = 2f(x)f(y), ;x,yin S,$$ where $S$ is a semigroup, $sigma$ is an involutive morphism of $S$, and $mu$ is a complex measure that is linear combinations of Dirac measures $(delta_{z_{i}})_{iin I}$, such that for all $iin I$, $z_{...
متن کاملTwisted Alexander polynomials and surjectivity of a group homomorphism
If ϕ : G → G ′ is a surjective homomorphism, we prove that the twisted Alexander polynomial of G is divisible by the twisted Alexander polynomial of G ′. As an application, we show non-existence of surjective homomorphism between certain knot groups.
متن کاملOn the maximal ideal space of extended polynomial and rational uniform algebras
Let K and X be compact plane sets such that K X. Let P(K)be the uniform closure of polynomials on K. Let R(K) be the closure of rationalfunctions K with poles o K. Dene P(X;K) and R(X;K) to be the uniformalgebras of functions in C(X) whose restriction to K belongs to P(K) and R(K),respectively. Let CZ(X;K) be the Banach algebra of functions f in C(X) suchthat fjK = 0. In this paper, we show th...
متن کاملHomomorphism Polynomials Complete for VP
The VP versus VNP question, introduced by Valiant, is probably the most important open question in algebraic complexity theory. Thanks to completeness results, a variant of this question, VBP versus VNP, can be succinctly restated as asking whether the permanent of a generic matrix can be written as a determinant of a matrix of polynomially bounded size. Strikingly, this restatement does not me...
متن کاملThe Invariant Polynomials on Simple Lie Superalgebras
Chevalley’s theorem states that for any simple finite dimensional Lie algebra g: (1) the restriction homomorphism of the algebra of polynomials S(g∗) −→ S(h∗) onto the Cartan subalgebra h induces an isomorphism S(g∗)g ∼= S(h∗)W , where W is the Weyl group of g; (2) each g-invariant polynomial is a linear combination of the polynomials trρ(x)k , where ρ is a finite dimensional representation of ...
متن کامل